What Happens to a Manifold Under a Bi-Lipschitz Map?

نویسندگان

  • Armin Eftekhari
  • Michael B. Wakin
چکیده

We study geometric and topological properties of the image of a smooth submanifold of Runder a bi-Lipschitz map to R. In particular, we characterize how the dimension, diameter,volume, and reach of the embedded manifold relate to the original. Our main result establishesa lower bound on the reach of the embedded manifold in the case where m ≤ n and the bi-Lipschitz map is linear. We discuss implications of this work in signal processing and machinelearning, where bi-Lipschitz maps on low-dimensional manifolds have been constructed usingrandomized linear operators.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quasiconformal Planes with Bi-lipschitz Pieces and Extensions of Almost Affine Maps

A quasiplane f(V ) is the image of an n-dimensional Euclidean subspace V of R (1 ≤ n ≤ N − 1) under a quasiconformal map f : R → R . We give sufficient conditions in terms of the weak quasisymmetry constant of the underlying map for a quasiplane to be a biLipschitz n-manifold and for a quasiplane to have big pieces of bi-Lipschitz images of R. One main novelty of these results is that we analyz...

متن کامل

0 Se p 20 09 FLAT FORMS , BI - LIPSCHITZ PARAMETRIZATIONS , AND SMOOTHABILITY OF MANIFOLDS

We give a sufficient condition for a metric (homology) manifold to be locally bi-Lipschitz equivalent to an open subset in R n. The condition is a Sobolev condition for a measurable coframe of flat 1-forms. In combination with an earlier work of D. Sullivan, our methods also yield an analytic characterization for smoothability of a Lipschitz manifold in terms of a Sobolev regularity for frames ...

متن کامل

Delaunay Triangulation of Manifolds

We present an algorithmic framework for producing Delaunay triangulations of manifolds. The input to the algorithm is a set of sample points together with coordinate patches indexed by those points. The transition functions between nearby coordinate patches are required to be bi-Lipschitz with a constant close to 1. The primary novelty of the framework is that it can accommodate abstract manifo...

متن کامل

Quantitative Bi-Lipschitz embeddings of bounded curvature manifolds and orbifolds

We construct bi-Lipschitz embeddings into Euclidean space for bounded diameter subsets of manifolds and orbifolds of bounded curvature. The distortion and dimension of such embeddings is bounded by diameter, curvature and dimension alone. We also construct global bi-Lipschitz embeddings for spaces of the form Rn/Γ , where Γ is a discrete group acting properly discontinuously and by isometries o...

متن کامل

Reifenberg Parameterizations for Sets with Holes

We extend the proof of Reifenberg’s Topological Disk Theorem to allow the case of sets with holes, and give sufficient conditions on a set E for the existence of a bi-Lipschitz parameterization of E by a d-dimensional plane or smooth manifold. Such a condition is expressed in terms of square summability for the P. Jones numbers β1(x, r). In particular, it applies in the locally Ahlfors-regular ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 57  شماره 

صفحات  -

تاریخ انتشار 2017